#include<bits/stdc++.h>
using namespace std;
const int maxn=305;
int n;
string s;
int pos[maxn],cnt,ans;
bitset<128> f[maxn][3];
int main()
{
    freopen("bracket.in","r",stdin);
    freopen("bracket.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n;
    cin>>s;
    s=" "+s;
    for(int i=1;i<=n;i++) if(s[i]=='x') pos[cnt++]=i;
    for(int zt=0;zt<(1<<cnt);zt++)
    {
        for(int i=0;i<cnt;i++)
        {
            if(zt&(1<<i)) s[pos[i]]='(';
            else s[pos[i]]=')';
        }
        for(int i=0;i<=n;i++) f[i][0].reset(),f[i][1].reset(),f[i][2].reset();
        f[0][0][0]=1;
        for(int i=0;i<n;i++)
        {
            if(s[i+1]=='(')
            {
                f[i+1][0]|=(f[i][0]<<1);
                f[i+1][1]|=(f[i][0]>>1);
                f[i+1][1]|=(f[i][1]>>1);
                f[i+1][2]|=(f[i][1]<<1);
                f[i+1][2]|=(f[i][2]<<1);
            }
            else
            {
                f[i+1][0]|=(f[i][0]>>1);
                f[i+1][1]|=(f[i][0]<<1);
                f[i+1][1]|=(f[i][1]<<1);
                f[i+1][2]|=(f[i][1]>>1);
                f[i+1][2]|=(f[i][2]>>1);
            }
        }
        ans+=(f[n][0][0]|f[n][1][0]|f[n][2][0]);
    }
    cout<<ans<<'\n';
    return 0;
}
